Comparison of Parallel Verlet and Implicit Runge-Kutta Methods for Molecular Dynamics Integration
نویسندگان
چکیده
Parallel implementation issues of the explicit Verlet{type (VT) and the implicit Runge{Kutta (RK) methods for molecular dynamics integration (MD) on parallel distributed memory processors with the ring topology are described and compared. Both methods are applied to a system of N particles interacting through the Lennard{Jones potential. The RK method is carried out for the two{stage fourth{order Gauss{Legendre scheme. The parallel algorithm, memory requirements, and the complexity estimation were performed for both methods and compared. Time results were measured on diierent computers for comparison. 1
منابع مشابه
Implicit Runge-Kutta method for molecular dynamics integration
A parallelized algorithm of an implicit Runge-Kutta integration scheme, the s-stage Gauss-Legendre Runge-Kutta (GLRK) method of order 2s with i xed-point iterations for solving the resulting nonlinear system of equations is presented. The algorithm is used for numerical solution of molecular dynamics equation on the distributed memory computers in the ring topology. It is designed for the two-s...
متن کاملHigh-Order Implicit Time Integration for Unsteady Compressible Fluid Flow Simulation
This paper presents an overview of high-order implicit time integration methods and their associated properties with a specific focus on their application to computational fluid dynamics. A framework is constructed for the development and optimization of general implicit time integration methods, specifically including linear multistep, Runge-Kutta, and multistep Runge-Kutta methods. The analys...
متن کاملHamilton-Pontryagin Integrators on Lie Groups Part I: Introduction & Structure-Preserving Properties
In this paper structure-preserving time-integrators for rigid body-type mechanical systems are derived from a discrete Hamilton-Pontryagin variational principle. From this principle one can derive a novel class of variational partitioned Runge-Kutta methods on Lie groups. Included among these integrators are generalizations of symplectic Euler and Störmer-Verlet integrators from flat spaces to ...
متن کاملWaveform relaxation methods for implicit differential equations
We apply a Runge-Kutta-based waveform relaxation method to initial-value problems for implicit differential equations. In the implementation of such methods, a sequence of nonlinear systems has to be solved iteratively in each step of the integration process. The size of these systems increases linearly with the number of stages of the underlying Runge-Kutta method, resulting in high linear alg...
متن کاملNumerical Mathematics ? ? ( 199 ? ) , ? { ? Highly Stable ParallelRunge - Kutta
The construction of stiiy accurate and B-stable multi-implicit Runge-Kutta methods for parallel implementation is discussed. A fth and a seventh order method is constructed and a promising numerical comparison with the eecient Radau5 code of E. Hairer and G. Wanner is conducted.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Chemical Information and Computer Sciences
دوره 35 شماره
صفحات -
تاریخ انتشار 1995